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SUBSTITUTE SPECIFICATION 
Method of calculating the position of a mobile radio station based on shortest propagation time. 



FIELD OF THE INVENTION 

The present invention relates to a method of calculating of a position of a first radio 
station intended to be connected to a second radio station, using measurements of a radio signal, 
called location signal, sent by one of the first and second radio stations, called emitting radio station, 
to the other of the first and second radio stations, called receiving radio station, and propagated to 
the receiving radio station along a plurality of radio paths including a shortest radio path. 

It also relates to a communication network comprising a first radio station intended to 
communicate with a second radio station which may move relative to the first radio station, at least 
one of the first and second radio stations being configured to send a radio signal, called location 
signal, propagated to the other one of the first and second radio stations through a plurality of radio 
paths including a shortest path, and the other one of the first and second radio stations being 
configured for making measurements of the location signal and for calculating a position of the 
second radio station fi-om the measurements. 

It also relates to a radio station intended to be used in such a communication network. 

BACKGROUD OF THE INVENTION 

Such positioning methods are notably described in the article "Overview of 
Radiolocation in CDMA Cellular Systems" from James J. Caffery, Jr. and Gordon L. Stuber 
pubUshed in IEEE Conmiunications Magazine in April 1998. A position can be derived firom 
measurements of signals, for example propagation time. The problem is that the signals which are 
detected at the receiving station and which are used for such measurements often correspond to 
reflected radio paths which are longer than direct radio paths. This results in an inaccurate position. 
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SUMMARY OF THE INVENTION 

One of the aims of the invention is to propose a method of calculation of a position of 

radio station with improved accuracy. 

This object is achieved with the method described in claim 1 of the present application. As the 
energy of received signals is increased, the level of the signal received via the direct path is 
sufficiently high for this signal to be detected by the receiver. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings illustrate preferred embodiments of the invention and 
together with the description serve to explain the principles of the invention. 

Figure 1 illustrates an exemplary radio communication network according to the 

invention. 

Figure 2 gives a first example of a location signal according to the invention. 
Figure 3 is a diagram indicating the steps of a method according to the invention for 
calculation of first time of arrival of location signals. 

Figure 4 is a time-related sequence of samples stored by the receiving radio station in 

view of reprocessing. 

Figure 5 is a diagram indicating the steps of a first embodiment of a location method 
based on the time of arrival according to the calculation method described in figure 4. 

Figure 6 is time diagram illustrating the first embodiment of a location method 

according to the invention. 

Figure 7 is a second example of a location signal according to the invention. 

Figure 8 is a time diagram illustrating a second embodiment of a location method 
according to the invention. 

Figure 9 is a time diagram illustrating a third embodiment of a location method 

according to the invention. 
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DESCRIPTION OF EXEMPLARY EMBODIMENTS 

An example of a radio commxinication network according to the invention is 
represented in figure 1. It comprises several base stations 10. Each base station 10 is covering a 
specific cell 20 and is intended to communicate via radio links 30 with mobile stations 40 located in 
this specific cell 20. Each base station is connected through a base station controller 50 to a mobile 
telephone exchange 60. One base station controller 50 may connect several base stations 10, and one 
mobile telephone exchange 60 may connect several base station controllers 50. Mobile telephone 
exchanges 60 are interconnected via e.g. the pubUc switched telephone network 80. Cells 20 are 
overlapping, so that a mobile station associated to one cell is able to detect signals of several 
adjacent cells in different directions. This feature serves, on the one hand, the purpose of moving 
fi-om one cell to another without interruption of communications, and on the other hand, to facilitate 
the location of the mobile station by measuring the distance fi-om it to a plurality of base stations. 

The radio communication network, which will be described now, is a mobile phone 
spread spectrum communication network. But the invention also applies to radio communication 
networks having other appUcations and/or using other multiple access techniques. For more details 
relating to the spread spectrum technique, reference may be made to the book "CDMA RF System 
Engineering" by Samuel C. Yang, Artech House PubUshers 1998 pages 1 to 11. 

The invention relates to a location method based on distance measurements. In such 
methods the distance between a mobile station and a base station is measured by fmding the one-way 
propagation time between the two radio stations. Geometrically this provides a circle, on which the 
mobile station must lie, which circle is centered at the base station. By using at least three base 
stations it is possible to locate the mobile station at the intersection of the circles. 

The one-way propagation time between a mobile and a base station is generally found 
by sending at least one location signal from one of the radio stations to the other, and measuring the 
time of arrival of said location signal with respect to a point of time known from the two stations. 
The invention proposes a method to ensure that the distance calculation will be done by using the 
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first time of arrival of the location signal, said first time of arrival corresponding to a propagation by 
the shortest radio path (which is likely to be the direct path). A method of determining the first time 
of arrival of a location signal will now be described with reference to figures 2, 3 and 4. 

Figure 2 gives a representation of a preferred embodiment of the location signal 
according to the invention. This location signal is made up of N identical messages Mi (i=l,. ..,N) 
sent in identical positions in N subsequent fi-ames ¥{. 

A fi-ame is a format in which data to be transmitted are split up by the data link layer 
(the data link layer is the second layer of the OSI seven layers). Frames are transmitted in sequence 
and on the receiving end acknowledgment fi-ames are generated. The time fi-ame to be used here is 
defined by the radio communication network. The essential feature of this fi-ame is that specific time 
slots are defined for users to send requests. The messages Mi are sent in such time slots. 

For example, for a mobile phone spread spectrum communication network complying 
with the Technical Specification TS 25.21 1 (v2.1 .0) on "Physical channels and mapping of 
Transport channels onto physical channels (FDD) defined by the 3GPP, the FAUSCH structure 
(described in sections 5.2.2.1.4 and 5.2.2.1.5 ) is advantageously used for transmission of the 
messages Mi. 

A message Mi is a specific spreading code used for one bit and comprising L chips: 
Mi={Co,...>CL-i}. 

On the receiving end the base station uses all the N messages to resolve the timing of 
the location signal. Figure 3 gives a block diagram of such a timing resolution. It comprises the 
following steps: 

At step 110, the receiver samples received signals at sampling rate 1/Te. 

At step 120, the receiver detects one propagated component of the first message Mi of 
a location request. This detection is made by correlatmg the received samples and the specific 
spreading code. The detected component may be a reflected component of the location signal. The 
time slot Tri, during which this detected component was received, is called reception time slot. 

At step 1 30, the receiver stores all the samples received in a time slot Tsi surrounding 
said reception time slot Tri. The size of this surrounding time slot Tsi is chosen so that it contains all 
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the propagated components of the first message Mi of the location signal. 

After detection of the first message the receiver recognizes that N-1 identical 
messages will be sent in identical positions in N-1 subsequent fi-ames. At step 140, it also stores the 
q samples received in the (N-1) time slots Tsi (i=2,. . .,N) which surround the (N-1) reception time 
slots Tn (i=2,. . .,N) of the corresponding (N-1) components of the (N-1) subsequent messages Mi 
(i=2,...,N). 

At step 1 50, all the stored samples are concatenated in a time-related sequence 
starting at To. Samples of this time-related sequence are designated by Sk=s(k.Te), where k={l,. . ., 
N.q}. Figure 4 gives a representation of this time-related sequence. 

At step 160, this stored sequence is reprocessed by the receiver in order to detect the 
component of the messages Mi to Mn which was transmitted via the shortest radio path (these 
components are the components arriving earliest). This reprocessing consists of correlating the 
stored sequence and a pattern related to the specific spreading code. Said pattern is defined as 
follows for k={0, ...,Nq-l}: 

rCgfor k = cq + i8 where a={0, ...,N-l}and/3 = {0,...,L-l} 
^^=^^-^'^ = l0fork^aq+^ 

The correlation function R is defined as follows: 

Nq-l 

R(p)=i;wu.S(,.p) 

k=p 

R(p) is calculated for p=0 to q. The value of p corresponding to the first maximum of R(p) gives the 
relative time arrival TOA=To+p.Tc of the first message Mi transmitted via the shortest path. 

The shortest path which could be undetected at step 120 because its energy was too 
low, is detected at step 160, because calculating the correlation fimction over all the repeated 
messages comes to apply an additional processing gain to the signal, said processing gain being 
defmed as GdB=10.1og(N). It is advantageous to choose for N a number from the binary set of 4, 8, 
16 or 32. 
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In the above-described embodiment all the N identical messages were sent at the same 
position in the frame. It is also possible to send the N identical messages at different positions. In 
such a case it is necessary to repeat steps 120 and 130 for each frame, instead of performing step 
140. 

A first embodiment of a location method using the above-described method of 
determining a time of arrival will now be described with reference to figures 5, 6 and 7. Figure 5 is a 
diagram showing the steps of this first embodiment. It will be explained by referring to the time 
diagram of figure 6. It should be noted that the times indicated in figure 6 are relative times related 
to the beginning of frames. 

At step 200, the base station sends a CDMA pilot signal at reference time toB in frame 
Fx (where X is an integer). At step 210 the mobile station 40 synchronizes with a received CDMA 
pilot. The mobile station 40 may synchronize with a direct component (received at relative time ti) 
or with a reflected component of the received pilot signal (received at relative time tn). Figure 6 
assumes that it is synchronized with a reflected component which is the most probable case. At step 
220, the mobile station sends a location request signal LRQ at relative time tn in frame Fx+y (where 
Y is an integer) and in the N-1 subsequent frames. This location request signal matches the location 
signal represented on figure 2. At step 230, the base station 10 resolves the timing of this location 
request using the shortest radio path and elaborates a first distance de- In figure 6 the relative time of 
arrival of the shortest path is designated by relative time t2, so that dB=(t2-toB).c/2 where c is the 
speed of Hght. This distance measurement de is half the roundtrip where the distance from base 
station to mobile station is measured along a possibly reflected path and the distance from the mobile 
station to the base station is measured along the direct path. Then, at step 240, the base station 
responds by sending another location signal (also matching the location signal of figure 2), called 
location acknowledgement signal LAC. This LAC signal is transmitted at relative time t2 in frame 
Fx+Y+z (where Z is an integer) and in the N-1 subsequent frames. At step 250, the mobile station 40 
receives the LAC signal, resolves the timing of this location acknowledgment using the shortest 
radio path and elaborates a second distance dM (on figure 6 the relative time of arrival of the shortest 
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path is designated by t3, so that dM=(t3-tii).c/2). This distance dM is half the roundtrip where both 
directions run along the direct path. Therefore, the distance du is the best estimate. 

The results de and dM are then used and communicated appropriately, e.g. either or 
the two radio stations communicate the measured distances dM or de to the other radio station, for 
elaboration of an evaluation of the reliability of measured distances and conclusion on a final 
reliable distance. An altemative of the first embodiment is described below, wherein the first 
resolved distance is communicated back to another radio station: 
- the base station sends the measured distance de to the mobile station in the location 
acknowledgement signal LAC at step 240. Figure 6 gives a representation of a location signal 
containing distance (or time) information. The distance (or time) information is inserted in the N 
repeated messages Mi of the LAC signal by rotating the specific spreading code {Co,. • Ch> . . Cl- 
i} in such a way that the code starts firom chips H to L-1 and then continues with chips 0 to H-1, 
where the time firom chip H to L-1 corresponds to the distance (or time) information to be 
transmitted. 

and at step 260, the mobile station compares the two distances de and dM and makes a 
decision of reliability: 

^ if dM is essentially equal to de, then the mobile station is probably synchronized with 

a direct path component of the pilot signal, and the values ds and dM are reliable, 
-> if the mobile station has measured a smaller distance than the base station (dM<dB), 

then the mobile station is probably synchronized with a reflected path component of the pilot signal, 
and the measurement of the mobile station (dM) is more probably the correct one, 

if the mobile station has measured a longer distance than the base station (dM>dB), 
then either or the two measurements are erroneous. If the difference between the two distances is 
significant, the results are rejected and the process restarts at step 200. 
In a general way on one or both of the above-mentioned distances de or dM are relied on and 
accordingly, only the steps necessary to obtain these values are carried out. 

When a reliable distance d(i) has been obtained, the mobile station repeats the above 
steps for a set of other available base stations. With each base station a reliable distance is 
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elaborated. Each distance d(i) defines a locus L(i) on which the mobile station must lie. The point at 
which the loci L(i) from multiple measurements intersect defines the position of the mobile station. 
In order to avoid ambiguity in the position of the mobile station, distance measurements must be 
performed with at least three base stations. Finally, at step 270, the position of the mobile station is 
determined fi-om all the reliable distance measurements. In a first altemative the position of the 
mobile station is determined by the mobile station itself and is then transmitted to a location service 
center which may be located at a base station or at any other entity of the radio communication 
network. In a second altemative the position of the mobile station is determined at the location 
service center fi-om received distance measurements. 

In this first embodiment the length of the firames needs to be at least twice the longest 
foreseen one-way propagation time between the base and the mobile stations. 

A second embodiment will now be described by referring to figure 8, in which the 
frames may be shorter. In this embodiment the base station sends the LAC signal to the mobile 
station at relative time toe, but communicates the relative time difference Ati=t2-toB for example by 
rotating the chips of the messages as indicated in figure 7. This relative time difference Ati is taken 
into account to elaborate the distance dM at step 250: dM=(t3+Ati-tii).c/2. 

In these first and second embodiments the mobile station initiates the operation. This 
is not restrictive: a third embodiment will now be described with reference to figure 9, where the 
base station initiate the operations. 

In this third embodiment the base station sends a location request signal to the mobile 
station at relative reference time toe- The mobile station receives said signal over a plurality of radio 
paths and resolves the relative first time of arrival t4 of said signal. Then the mobile station sends a 
location acknowledgment signal to the base station at relative reference time toM inserting, via chip 
rotation, the time difference At3=t4-toM in the repeated messages. The base station receives said 
signal via a plurality of radio paths and resolves the relative first time of arrival te of said signal. The 
desired distance dB is given by: dB=(t6+At3-toB).c/2. 
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Embodiments where the base station initiates the operations are particularly 
advantageous when distance (or time) information is transmitted via chip rotation inside the one-bit 
messages. In fact this method impUes quite heavy signal processing: the receiver has to scan the 
received signal over all rotation values and identify the rotation value what corresponds to the 
maximum of the correlation. It is better that the base station performs such heavy processing. 

The method described above is suitable for measuring the distance between two radio 
stations either using the propagation in one direction or using the propagation back and forth. The 
method can also be changed during the operations in such a way that the one-way delay 
measurement with chip rotation is used when the distance is so long that the sequential transmissions 
would extend beyond the time of the frame. 

Finally, it should be noted that the method of calculating distances describe above 

may also be used with other methods of calculating the time of arrival than the one described 
herewith reference to figure 3. 
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